class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        //执行用时：19 ms, 在所有 Java 提交中击败了12.34%的用户
        Map<Integer,Integer> map=new HashMap<>();//记录出现的数字
        List<Integer> lists=new ArrayList<>();
        for(int i=0;i<nums.length;++i){
            if(map.get(nums[i])==null){
                map.put(nums[i],i);
            }
        }
        //[1,n]范围内出现过没，没出现过加到list返回
        for(int j=1;j<=nums.length;j++){
            if(map.get(j)==null){
                lists.add(j);
            }
        }
        return lists;
    }
}